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Commissioner for Patents 
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Alexandria, VA 22313-1450 

Sir: 

In accordance with the duty of disclosure provisions of 37 C.F.R. §1.56, there is hereby 
provided certain information which the Examiner may consider material to the examination of the 
subject U.S. patent application. It is requested that the Examiner make this information of record if it 
is deemed material to the examination of the application. 

1 . Enclosures accompanying this Information Disclosure Statement are: 

la. [3 A list of all patents, publications, applications, or other information submitted for 
consideration by the office. 

lb. A legible copy of : 

13 Each publication or that portion which caused it to be listed on the PTO-1449; 

n For each cited pending unpublished U.S. application, the application specification 
including the claims, and any drawing of the application, or portion of the 
application which caused it to be listed on the PTO-1449 including any claims 
directed to that portion that have been checked to be unavailable at the USPTO*s 
private PAIR system; 

^ An English language copy of search report(s) from a counterpart foreign 
application or PCT International Search Report; 

n Explanations of relevancy (ATTACHMENT 1(d), hereto) or English language 
abstracts of the non-English language publications; 

n All other information or portion which caused it to be listed on the PTO-1449. 

Ic. 13 Pursuant to 37 C.F.R. § 1 .98(a)(2)(ii), copies of the cited U.S. patents and U.S. 

patent application publications are not submitted herewith unless required by the 
office. 

Id. n Pursuant to 1287 OG 163, copies of cited pending unpublished applications that 
are available at the USPTO's private PAIR system are not submitted herewith. 



□ 



This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(b): 
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□ Within three months of the filing date of a national application other than a 
continued prosecution application under §1.5 3(d); 



rn Within three months of the date of entry of the national stage as set forth in 
§ 1 .491 in an international application; 

□ Before the mailing of the first Office action on the merits; 

rn Before the mailing of a first Office action after the filing of a request for 
continued examination under §1.1 14. 

n This Information Disclosure Statement is filed under 37 C.F.R, § 1 .97(c) after the 
period specified in 37 C.F.R § 1 .97(b), but before the mailing date of any of a final action 
under 37 C.F.R. § 1 . 1 13, a notice of allowance under 37 C.F.R. § 1 .3 1 1 or an action that 
otherwise closes prosecution in the application. 

(Check either Item 3a or 3b) 

3a. □ The Certification Statement in Item 5 below is applicable. Accordingly, no fee is 
required. 

3b. □ The $180.00 fee set forth in 37 C.F.R. §1.17(p) in accordance with 37 C.F.R. 
§ 1.97(c) is: 

□ enclosed. 

n to be charged to Jones Day Deposit Account No. 50-3013. 

(Item 3b to be checked if any reference known for more than 3 months) 

n This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(d) after the 
period specified in 37 C.F.R. § 1.97(c), but on or before the date of payment of the issue fee. 

The Certification Statement in Item 5 below is applicable. 

The $180.00 fee set forth in 37 C.F.R. §1.17(p) is: 
n enclosed. 

n to be charged to Jones Day Deposit Account No. 50-3013. 

I I Certification Statement (applicable if Item 3a or Item 4 is checked): 

(Check either Item 5a or 5b) 

5a. □ In accordance with 37 C.F.R. § 1.97(e)(1), it is certified that each item of 

information contained in this Information Disclosure Statement was first cited in 
a communication from a foreign patent office in a counterpart foreign application 
not more than three months prior to the filing of this Information Disclosure 
Statement. 

5b. n Each item of information contained in this information disclosure statement was 
cited in a communication from a foreign patent office in a counterpart 
application, and the communication was not received by any individual 
designated in 37 C.F.R. § 1 .56(c) more than thirty days prior to the filing of this 
information disclosure statement. 



5c. n Pursuant to 37 C.F.R. § 1 .704(d), each item of information contained in this 

information disclosure statement was cited in a communication from a foreign 
patent office in a counterpart application, and the communication was not 
received by any individual designated in 37 C.F.R. § 1.56(c) more than thirty 
days prior to the filing of this information disclosure statement. 



6. S This application is a continuation application under 37 C.F.R. § 1 .53(b) or (d). 

(Check appropriate Items 6a, 6b and/or 6c) 

6a. □ A Petition to Withdraw from issue under 37 C.F.R. § 1 .3 1 3(b)(5) is concurrently 
filed herewith. 

6b. ^ Copies of publications C02-C15 listed on Form PTO-1449 from prior application 
Serial No. 09/1 12,078, filed on July 8, 1998, now U.S. Patent No. 6,009,432, of 
which this application claims priority under 35 U.S.C. §120, are not being 
submitted pursuant to 37 C.F.R. §1 .98(d). 

6c. ^ Copies of the publication CO I , C 1 6-C2 1 listed on Form PTO- 1 449 were not 
previously cited in any applications of which this application claims priority 
under 35 U.S.C. §120, and are provided herewith. 

7. 13 This is a Supplemental Information Disclosure Statement. (Check Item 7a) 

7a. ^ This Supplemental Information Disclosure Statement under 37 C.F.R. § 1.97(f) 
supplements the Information Disclosure Statement filed on July 21, 2006. A 
bona fide attempt was made to comply with 37 C.F.R. §1.98, but inadvertent 
omissions were made. These omissions have been corrected herein. 
Accordingly, additional time is requested so that this Supplemental Information 
Disclosure Statement can be considered as if properly filed on July 21, 2006. 

8. n In accordance with 37 C.F.R. § 1 .98, a concise explanation of what is presently 
understood to be the relevance of each non-English language publication is: 

(Check Item 8a, 8b, or 8c) 

8a. □ Satisfied because all non-English language publications were cited on the 

enclosed English language copy of the PCT International Search Report or the 
search report from a counterpart foreign application indicating the degree of 
relevance found by the foreign office. 

8b. □ Set forth in the application. 

8c. O Enclosed as an attachment hereto. 

9. The Commissioner is authorized to charge any additional fee required or credit any 
overpayment for this Information Disclosure Statement and/or Petition to Jones Day Deposit 
Account No. 50-3013. 

10. ^ No admission is made that the information cited in this Statement is, or is considered 
to be, material to patentability and no representation is made that a search has been made 
(other than a search report of a foreign counterpart application or PCT International Search 
Report if submitted herewith). 37 C.F.R. §§ 1. 97(g) and (h). 




Date: August 2, 2006 

Ognjaff V. Shentov (Reg. No.) 

JONES DAY 
222 East 4 1st Street 
New York, New York 10017 
(212)326-3939 
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AOI 


US 6,484,179 


11/19/2002 


Roccaforte 






A02 


US 6,272,487 


8/7/2001 


Beavin, et al. 






A03 


US 5,794,228 


8/11/1998 


French , et al. 






A04 


US 5,701,453 
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Maloney , et al. 
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US 5,819,086 
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EXAMINER'S 
INITIALS* 








COl 


Abdelguerfi, M et al., "Computer Complexity of Sorting and Joining Relations with Duplicates", IEEE Transaction on 
Knowledge And Data Engineering, Volume 3, No. 4, December 1991, Pages 496-503 




C02 


Fiat et al, 1991, "An Implicit Data Structure for Searching a Multikey Table in Logarithmic Time," Journal of 
Computer and System Sciences vol. 43, 406-424 




C03 


Fiat et aL, 1988, "Storing and Searching a Multikey Table," ACM, pp. 344-353 




C04 


Knuth, D. E., 1998, "The Art of Computer Programming," 2d Ed., vol. 3, 5, 584, Addison- Wesley Publishing 
Company 




C05 


Lehman et al., August, 1986, "A Study of Index Structures for Main Memory Database Management Systems," Proc. 
12'*" IntM Conf , Very Large Data Bases, Kyoto, Japan, pp. 294-303 




C06 


Lehman et al., 1986, "Query Processing in Main Memory Database Management Systems," ACM, pp. 239-250 




COl 


Munro, 1987, "Searching a Two Key Table Under a Single Key," ACM pp. 383-387 




COS 


Nevergelt et al, 1984, "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM, pp. 108-124 




C09 


Yao, July 1981, "Should Tables Be Sorted?," Journal of the Assoc. of Computing Machinery, vol. 28, no. 3, pp. 615- 
628 




CIO 


Babb,"lmplementing a Relational Database by Means of Specialized Hardware," ACM Transactions on Database 
Systems, vol. 4, no.l, March 1979, pp. 1-29 




Cli 


Goldstein et aL, *The MacAIMS Data Management System." Record of the 1970 ACM SICFIDET Workshop on Data 
Description and Access, Nov. 15-16, 1970, pp. 201-229 
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considered. Include copy of this form with next communication to applicant. 
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C12 


Goldstein et al, "Database Management with Sequence Trees and Tokens," IEEE Transactions on Knowledge and 
Data Engineering, vol. 9, no. I, Jan-Feb 1997, pp. 186-192 




C13 


Sharman, "Update-By-Dialogue: An Interactive Approach to Databzise Modification," ACM SIGMOD International 
Conference on Management of Data, Toronto, Canada, Aug. 3-5, 1977 




C14 


Stmad, "The Relational Approach to the Management of Data Bases," Information Processing 71, Proc. Of IFIP 
Congress 71, vol. 2, Ljubljana, Yugoslavia, Aug. 23-28, 1971, published 1972, pp. 901-904 




C15 


Titman, "An Experimental Data Base System Using Binary Relations," Database Management, North-Holland 
Publishing Company, 1974, pp. 35 1-360 




C16 


Chinese Patent Application No. 99810695.X First Office Action dated July 12, 2002 




C17 


Chinese Patent Application No. 998 1 0695. X Second Office Action dated August 5, 2005 




C18 


PCT/US99/1543 1 International Search Report dated October 22, 1999 




C19 


PCT/US99/15431 International Preliminary Examination Report dated March 29, 2000 




C20 


PCT/USO 1/47678 International Search Report dated March 29, 2002 
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PCT/USO 1/47678 International Preliminary Examination Report dated August 9, 2002 
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